(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(43) Date of publication: 

02.05.2001 Bulletin 2001/18 

Application number: 99308411.0 

(22) Date of filing: 25.10.1999 



(11) EP 1 096 743 A1 

EUROPEAN PATENT APPLICATION 

(51) lntci7: H04L 12/56, H04Q 7/22 



(84) Designated Contracting States: 


• Chuah, Mooi Choo 


AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


Eatontown, Monmouth New Jersey (US) 


MC NL PT SE 


• Ford, Stephen Andrew 


Designated Extension States: 


Chippenham, Wiltshire SN15 3GF (GB) 


AL LT LV NIK RO SI 


(74) Representative: Wiiliams, David John et al 


(71) Applicant: LUCENT TECHNOLOGIES INC. 


Lucent Technologies UK Limited, 


Murray Hill, New Jersey 07974-0636 (US) 


5 Mornington Road 

Woodford Green, Essex IG8 0TU (GB) 


(72) Inventors: 




• Chen, Xiaobao 




Swindon, Wiltshire (GB) 





(54) Radio communication network 

(57) A Service based (Per-Class QoS Profile) QoS 
Framework is disclosed for GPRS/UMTS. For each MS/ 
UE, multimedia flows are classified and grouped into a 
set of QoS Classes. Flows of different QoS Classes are 



identified and differentiated to meet the specific trans- 
mission requirement of each QoS Class. Flows of the 
same QoS Class will be processed and forwarded 
across the network in the same way to meet the their 
QoS specifications. 
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Description 

[0001] This invention relates to radio communication 
networks. 

[0002] General packet radio Service (GPRS) and its 5 
enhancement, enhanced GPRS (EGPRS), use a pack- 
et-mode transfer technique to provide high-speed and 
low-speed data services to mobile users based on the 
current GSM systems. Coupled with the development 
of wide band code division multiple access (WCDMA) 10 
technology to provide broadband radio access, univer- 
sal mobile telecommunication system (UMTS) will pro- 
vided packet data services based on the evolution from 
GPRS systems. In GPRS/UMTS, applications based on 
standard data protocols are supported, and inter-work- « 
ing is defined with internet protocol (IP) networks and X. 
25 networks. Although several quality of service (QoS) 
profiles are defined, the notion of service differentiation 
between the strict delay/bandwidth constraint services 
and the general delay-insensitive data transfer services 20 
is not supported in current GPRS specifications. This 
lack of clear service differentiation has been recognised 
to be problematic in meeting the ever-pushing need to 
use GPRS to support a wide variety of services with dif- 
ferent QoS requirements. 25 
[0003] One major problem in supporting QoS, and ef- 
fectively, service differentiation, in GPRS is that current 
GPRS specifications do not support the co-existence of 
multiple flows/services for a subscriber. One single type 
of service is designated to a mobile station (MS) at- 30 
tached to the GPRS system with some pre-defined QoS 
profile. For example, a packet data protocol (PDP) con- 
text is created and associated one-to-one with an IP ad- 
dress of a MS. The PDP context defines the transmis- 
sion information for the packets belonging to the same 35 
application. Consequently all packets to and from the 
MS will be treated in the same way (the GPRS QoS pro- 
file). This single-flow QoS provisioning model of GPRS 
is very restrictive in supporting a multimedia application 
which contains multiple media components and origi- 40 
nates multiple flows of packets, each flow presenting dif- 
ferent packet delivery requirements in terms of delay, 
throughput and packet loss. 

[0004] In addition to the limitation of the single-flow 
QoS provisioning model, the media access controL 
(MAC) protocol defined in GPRS does not provide dis- 
tinction between different flows with different QoS re- 
quirements, in particular, there is no explicit support for 
real-time flows with bounded delay requirements. More- 
over, admission control is not properly defined in GPRS, so 
[0005] There have been some proposals to expand 
the single-flow QoS provisioning model of GPRS by in- 
troducing multiple PDP sub-contexts (orsecondary con- 
texts) in addition to an original PDP context. Each sub- 
context has an associated QoS for a specific flow within ss 
a multimedia session. The packets belonging to the 
same flow whose transmission attributes are defined by 
its PDP sub-context are treated in the same way while 



the packets belonging to different flows with different 
PDP sub-contexts are treated distinctively so as to meet 
the different QoS requirements. 
[0006] Several problems have been envisaged with 
this fine-grain QoS support model. The number of sub- 
contexts and subsequently the number of PDP sub-con- 
text activations increase in proportion to the number of 
media components as contained in multimedia session 
for an MS. This per-flow PDP will present a big concern 
in terms of control complexity and the number of PDP 
sub-contexts that need to be maintained and dynami- 
cally managed in the GPRS support nodes (GSNs) 
which may well form a many-to-many inter-connection 
networking pattern between serving GSNs (SGSNs) 
and gateway GSNs (GGSNs), each serving a large 
number of multimedia MSs. In addition, this fine-grain 
QoS notion may well be largely compromised at the IP 
layer and MAC layer where only a limited set of service 
differentiation is available. Finally it requires some sub- 
stantial changes over current GPRS flow handling 
mechanisms such as PDP sub-Context (secondary 
PDP Context) Activation/Release. This will inevitably in- 
crease the control complexity. 
[0007] The reader is directed to the following refer- 
ences: 

EN 301 344 V6.4.0 (1999-08), "Digital cellular tele- 
communications systems (Phase 2+); General 
Packet Radio Service (GPRS); Service description; 
Stage 2 (GSM 03.60 version 6.4.0 Release 1 997) 
EN 301 349 V6.4.0 (1999-07), « Digital cellular tel- 
ecommunications system (Phase 2+); General 
Packet Radio Service (GPRS); Mobile Station (MS) 
- Base Station System (BSS) interface; Radio Link 
Control/ Medium Access Control (RLC/M AC) proto- 
col (GSM 04.60 version 6.4.0 Release 1997). 
GSM 09.60 V6.3.0 (1999-04), "Digital cellular tele- 
communications system (Phase 2+); General Pack- 
et Radio Service (GPRS); GPRS Tunnelling Proto- 
col (GTP) across the Gn and Gp interface; (GSM 
09.60 version 6.3.0 Release 1997). 
3G TR 23.907 1.3.0 (1999-05), "3 rd Generation 
Partnership Project; Technical Specification Group 
Services and System Aspects QoS Concept (3GTR 
23.907 version 1 .3.0). 

3G TS 23.121 V3.0.0 (1999-07), " 3 rd Generation 
Partnership Project; Technical Specification Group 
Services and Systems Aspects; Architectural Re- 
quirements for Release 1999 (3G TS 23.121 ver- 
sion 3.0.0) 

[0008] The Invention is based on the concept of serv- 
ice differentiation by a set of QoS Classes (or Service 
Classes) instead of on each micro-flow as proposed in 
GPRS. Moreover, to support the multimedia services 
with diverse QoS requirements, the concept of multi- 
service PDP (MPDP) and multiservice GPRS tunnelling 
procedure (MGTP) are Introduced to exploit the current 
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GPRS specifications and definitions as much as possi- 
ble while minimising extra changes over current GPRS 
standards. 

[0009] Against this background there is provided a ra- 
dio communication network in which dataflows between - 
nodes in packets, in which each flow is assigned to one 
of a plurality of types of network service access points, 
different types of network service access points provid- 
ing different classes of quality of service. 
[0010] Each packet in a flow preferably has a header 
containing a network service access point indicator 
identifying the type of network service access point re- 
quired to provide a quality of service allocated to the 
flow. 

[0011] A plurality of flows relating to a single mobile 
station, which flows are allocated the same or different 
quality of service classes, are preferably assigned to a 
f ■' \ j!e multi-service tunnel defined in the packet headers 
by the combination of an address of the mobile and the 
network service access point indicator. 
[0012] One embodiment of the invention will now be 
described, by way of example, with reference to the ac- 
companying drawings, in which: 

Figure 1 is a flow diagram showing the procedure 
for activating an MPDP 

Flgure2 illustrates the fields I a modified QoS profile 
information element; 

Figure 3 shows how GTP protocol data units 
(G_PDUs) are dispatched through the MGTP; 
Figure 4 shows how service is differentiated at the 
logical link control (LLC)/MAC layers for uplink traf- 
fic at the MS; 

Figure 5 shows how service is differentiated for 
downlink traffic in the base station system (BSS); 
Figure 6 shows how service is differentiated for up- 
" link traffic in the BSS; and 
Figure 7 illustrates a modified control fields format. 

The Service Differentiation QoS Framework for 
GPRS/UMTS 

[0013] It is proposed that the QoS provision in GPRS/ 
V S is based oh the QoS Classes or Service Classes. 
A limited number of QoS Classes are identified and the 
appropriate and minimum number of parameters are se- 
lected and defined to describe each QoS Class. Ali cur- 
rent and future applications are expected to be fully de- 
scribed by one QoS Class or a combination of the QoS 
Classes and the network delivery behaviour for the in- 
formation of the application Is best described by the pa- 
rameters of the selected QoS Classes. 
[0014] As an example, the four QoS Classes (3GPP 
TR23.907) can be identified as the basic set of Service 
Classes based which simple or complicated applica- 
tions can be built up. 

* Conversational Service Class, 



* Streaming Service Class, 

* Interactive Service Class, 

* Background Service Class. 

5 [0015] As a reference, the following parameters are 
may best characterise the above QoS Classes. 

* Maximum Bit Rate 

* Delivery order 

w * Maximum SDU Size 

* SDU format information 

* Reliability 

* Transfer delay 

* Guaranteed Bit Rate 
15 * Burst Size 

* Traffic handling priority 

* Allocation/Retention Priority 

[0016] In the proposed QoS Framework, the multiple 
20 flows in a multimedia session are classified into the QoS 
Classes. A flow is identified by their corresponding QoS 
Class in those network functional elements/layers 
where Service Differentiation is performed. This means 
that flows of the same QoS Class will be treated the 
25 same way. Service Flows of different QoS Classes will 
be processed in different ways so as to maintain the 
service attributes as represented by the parameters of 
each QoS Class. 

[0017] In GPRS, Service Differentiation is performed 
30 at the MS, radio access network (RAN) (enhanced RAN 
or ERAN for EGPRS), SGSN and GGSN. Service Dif- 
ferentiation operations including both signalling and da- 
ta transmission procedures in GPRS are adapted, ex- 
tended and modified where necessary. The changes on 
35 current GPRS standard specifications should be keptto 
minimum while an effective service differentiation is 
achieved. 

[0018] As the basic building elements of the frame- 
work, MPDP Context and Multi-Service GTP adapted 
40 from the standard GPRS PDP Context and GTP Multi- 
Service Grouping are introduced to facilitate the 
achievement of service differentiation in GPRS net- 
works. 

[0019] A complete description of the GPRS QoS con- 
45 trol procedures is not included herein. Only those con- 
cepts and definitions that have been changed will be 
presented with associated explanations. 

Multi-Service PDP Context 

50 

[0020] A Multi-Service PDP Context (MPDP) is de- 
rived from the standard GPRS PDP Context. A PTP 
(Point-to-Point) GPRS subscription contains the sub- 
scription of one or more PDP addresses. An individual 
55 PDP Context in the MS, the SGSN, and the GGSN de- 
scribes each PDP address. A MPDP Context is gener- 
ated for a subscription, which requests more than one 
QoS Classes. Please note that the number of flows is 
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not necessarily equal to the number of QoS Classes. A 
subscription with more than one flow of the same QoS 
Class will activate a single-service PDP Context. A sin- 
gle-service PDP Context is taken as a special case of a 
MPDP Context. 

[0021] In a MPDP Context, a set of Per-Class QoS 
Profiles is defined in replace of the QoS profile in the 
standard GPRS PDP Context. The maximum number of 
Per-Class QoS Profiles in a MPDP Context is decided 
by the number of the QoS Classes that have been iden- 
tified. As an example, for a GPRS network which pro- 
vides the four QoS Classes above, the maximum 
number of Per-Class QoS Profiles in a MPDP Context 
is four. 

[0022] According to the Service Differentiation QoS 
Framework, the network service access point indicator 
(NSAPI) as contained in a MPDP Context is extended 
to be a set of NSAPIs, each of which corresponds to a 
specific QoS Class. Flows belonging to the same sub- 
scriber and having the same QoS Class will be multi- 
plexed over the same type of NSAPI. The number of 
types of NSAPI is normally equal to the number of the 
QoS Classes that a user has subscribed for and wishes 
to activate at that moment. 

[0023] The MPDP Contexts maintained by MS, SGSN 
and GGSN may be different. The differences are high- 
lighted as follows. 

[0024] For the MPDP Context at the MS, two sets of 
Per-Class QoS profiles are maintained. One set is the 
Requested Per-Class QoS Profile and the other is the 
Negotiated Per-Class QoS profile. A Requested Per- 
Class QoS profile may be degraded to a lower specifi- 
cation of the same QoS Class. 

[0025] For the MPDP Context at the SGSN, three sets 
of Per-Class QoS profiles are maintained. One set is the 
Subscribed Per-Class QoS Profile, the second one is 
the Requested Per-Class QoS Profile and the third set 
is the Negotiated QoS Profile. A Negotiated Per-Class 
QoS Profile is normally no greater in its specifications 
than the Subscribed Per-Class QoS Profile and the Re- 
quested Per-Class QoS Profile unless the SP decides 
to do so. 

[0026] For the MPDP Context at the GGSN, only the 
set of Negotiated Per-Class QoS Profiles is maintained. 
[0027] The Radio Priority for the MPDP Contexts at 
the MS and the SGSN is extended to be a set of Radio 
Priorities, each of which maps to a certain QoS Class. 
The PDUs of the flows with the same QoS Class will be 
assigned the same level of Radio Priority. 
[0028] The MPDP Context Activation/Modification/ 
Deactivation procedures are similar to those of the 
standard GPRS PDP Context Activation/Modification/ 
Deactivation. 

[0029] As an example for a M PDP Context Activation 
process, a multimedia session management (SM) entity 
at the MS triggers Activate MPDP Context Request. The 
multimedia components to be included in the multimedia 
session will be grouped and classified into the number 



of the QoS Classes that are authorised to the subscriber. 
A change on the selected QoS Class such as addition/ 
deletion of a QoS Class is achieved by using the MPDP 
Context Modification procedure. Addition/deletion of a 
s media flow does not necessarily lead to the addition/de- 
letion of a QoS Class. 

[0030] The PDP Context Activation procedure is illus- 
trated in Figure 1 . Each step is explained in the following 
list. 

10 

1 ) The MS sends a M ulti-Service Activate PDP Con- 
text Request, a message containing NSAPI, TID, 
PDP Type, PDP Address, Access Point Name, QoS 
Requested, and PDP Configuration Options, to the 

15 SGSN. The MS uses the PDP Address to indicate 
whether it requires the use of a static PDP address 
or whether it requires the use of a dynamic PDP ad- 
dress. The MS leaves the PDP Address empty to 
request a dynamic PDP address. The MS uses the 

20 Access Point Name to select a reference point to a 
certain external network. The Access Point Name 
(APN) is a logical name referring to an external 
packet data network that the subscriber wishes to 
connect to. QoS Requested indicates the desired 

25 QoS profile. PDP Configuration Options may be 
used to request optional PDP parameters from the 
GGSN (see GSM 09.60). PDP Configuration Op- 
tions is sent transparently through the SGSN. 

30 2) Security functions may be executed. 

3) The SGSN validates the Multi-Service Activate 
PDP Context Request using PDP Type (optional), 
PDP Address (optional), and Access Point Name 
35 (optional) provided by the MS and the PDP context 
subscription records. 

[0031] If no GGSN address can be derived or if the 
SGSN has determined that the Activate PDP Context 
40 Request is not valid according to the its rules, then the 
SGSN rejects the PDP context activation request. 
[0032] If a GGSN address can be derived, the SGSN 
creates a tunnel identifier (TID) for the requested PDP 
context by combining the international mobile subscrib- 
es er identifier (IMSI) stored in the MM context with the 
NSAPI received from the MS. if the MS requests a dy- 
namic address, then the SGSN lets a GGSN allocate 
the dynamic address. The SGSN may restrict the re- 
quested QoS attributes given its capabilities, the current 
so load, and the subscribed QoS profile. 

[0033] The (third generation) SGSN then sends a ra- 
dio access bearer (RAB) Service Request to the UMTS 
terrestrial radio network (UTRAN). The request contains 
the IMSI, NSAPI, Flow label uplink for SGSN, SGSN IP 
55 address, and QoS negotiated. The UTRAN uses the Ra- 
dio access bearer set up procedure to indicate to the 
mobile station or user equipment (UE), with RRC sig- 
nalling, the new Bearer ID established and the corre- 
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•prvding NSAPI. The UTRAN replies with the RAB 
Service Response containing the IMSI; NSAPI, Flow la- 
bel downlink for RNC, RNC IP address, and QoS nego- 
tiated. 

[0034] Note that the NSAPI is sufficient to indicate the 
QoS class. However, since the position of the Flow La- 
bel field within the GTP tunnel header makes it easier 
to manipulate, the Flow Label field can be used to indi- 
cate the QoS class, i.e. there is a one-to-one mapping 
between NSAPI and the Flow Label value 
[0035] 4) Only if there are sufficient radio resources 
will the SGSN send a Create MPDP Context Request 
message containing PDPType, PDP Address, Access 
\ t Name, QoS Negotiated, TID, Selection Mode, and 
P Configuration Options, to the affected GGSN. The 
Access Point Name is the APN Network Identifier of the 
APN selected. The PDP Address is empty if a dynamic 
address is requested. The GGSN may use Access Point 
Name to find an external network. Selection Mode indi- 
cates whether a subscribed APN was selected, or 
whether a non-subscribed APN sent by MS or a non- 
subscribed APN chosen by SGSN was selected. The 
GGSN may use Selection Mode when deciding whether 
to accept or reject the PDP context activation. For ex- 
ample, if an APN requires subscription, then the GGSN 
is configured to accept only the PDP context activation 
?t -^quests a subscribed APN as indicated by the SG- 
.. -i with Selection Mode. The GGSN creates a new entry 
in its PDP context table and generates a Charging iden- 
tity (Id). The new entry allows the GGSN to route PDP 
PDUs between the SGSN and the external PDP net- 
work, and to start charging. The GGSN may further re- 
strict QoS Negotiated given its capabilities and the cur- 
rent load. The GGSN then returns a Create PDP Con- 
text Response message containing the TID, PDP Ad- 
dress, Reordering Required, PDP Configuration Op- 
tions, QoS Negotiated, Charging Id, and Cause, to the 
SGSN. The PDP Address is included if the GGSN allo- 
cated a PDP address. Reordering Required indicates 
1 -ether the SGSN shall reorder N-PDUs before deliv- 
ering the N-PDUsto the MS. PDP Configuration Options 
contain optional PDP parameters that the GGSN may 
transferto the MS. These optional PDP parameters may 
be requested by the MS in the Activate PDP Context 
Request message, or may be sent unsolicited by the 
GGSN. PDP Configuration Options is sent transparently 
through the SGSN. the Create PDP Context messages 
are sent over the GPRS backbone network. 
[0036] Figure 2 shows the existing QoS Profile Infor- 
mation Element. It is proposed that an additional field 
called MGTP QoS class (1 byte) is added. The SGSN 
and GGSN will make use of the information stored in 
to mark the G_PDUs with appropriate QoS 

cj i asses. 

[0037] Note also that the QoS Request, QoS Negoti- 
ated may contain two QoS Profile elements: one for up- 
link, one for downlink since it is likely that the traffic on 
the uplink and downlink is asymmetric with different QoS 



requirements. 

Multi-Service GTP 

5 [0038] A Multi-Service GTP (MGTP) is derived from 
the standard GPRS GTP concept. A MGTP is defined 
both for the Gn interface, i.e. the interface between the 
GSNs (SGSN and GGSN) within a public land mobile 
network (PLMN), and the Gp interface between GSN's 
10 in different PLMNs. A MGTP tunnel is set up for use of 
a multimedia session between an MS across the GPRS 
network to the GGSN. A MGTP allows multiprotocol 
packets that bear different QoS requirements to be tun- 
nelled through the GPRS backbone between GPRS 
Support Nodes (GSNs). 

[0039] An MGTP includes both the signalling and data 
transfer procedures. In the signalling plane, GTP spec- 
ifies a multi-service tunnel control and management pro- 
tocol that allows the SGSN to provide a multimedia ac- 
cess for an MS to a GPRS network. Signalling is used 
to create modify and delete the multi-service tunnels. 
[0040] In the transmission plane, an MGTP uses a 
multi-service tunnel to provide a service for carrying 
multimedia data packets. Two packets belonging to two 
different flows of the same QoS Class will have the same 
TID and thus will be experiencing the same tunnelling 
behaviour between the SGSN and the GGSN. Only 
those packets bearing different QoS Classes will be for- 
warded in different ways through the tunnel across the 
GPRS GSNs according the specifications correspond- 
ing to their individual QoS Classes. The exact forward- 
ing behaviour is decided through Multi-Service Group- 
ing which maps a QoS Class as indicated in the TID to 
a specific internet protocol (IP) layer packet forwarding 
behaviour, such as the differentiated service code points 
(DSCPs) corresponding to pre-defined per hop behav- 
iours (PHB's), assured forwarding(AF), expedited for- 
warding (EF) or default forwarding (DF) in DiffServ. 
[0041] The MGTP tunnel set-up, modification and de- 
letion procedures are similar to the standard specifica- 
tions of GPRS GTP, except that the TID for the G-PDU 
(GTP PDU) carries the QoS class that the current flow 
has been categorised into through the Multi-Service 
Grouping procedure. G_PDUs with the same TID (the 
same QoS Class) are multiplexed over the same type 
of NSAPIs that provides a specific forwarding treatment 
to the G_PDUs. The IP packets that encapsulate a 
G_PDU bear some appropriate information in its header 
(e.g. the DS filed) which decide its forwarding behaviour 
across the GSN's. The IP packet forwarding information 
is mapped from the QoS Class included in the TID 
through the Multi-Service Grouping procedure. 
[0042] In the signalling plane, the Create MPDP Con- 
text Request/Response messages, the Update MPDP 
Context Request/Response messages and the Delete 
MPDP Context Request/Response messages contain a 
set of Per-Class QoS Profiles and a set of Flow Label 
Data. The Per-Class QoS Profiles indicate the service 
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classes and the tunnelling treatment of G_PDUs while 
the Flow Label Data carry the specific QoS Class a 
G_PDU belongs to and are mapped to a specific packet 
forwarding treatment at the IP Layer through the Multi- 
Service Grouping. 

[0043] The concept of a MGTP tunnel extends the 
standard GPRS GTP tunnel in that a MGTP tunnel rep- 
resents an aggregate of flows belonging to different QoS 
Classes. The tunnelling behaviour and the underlying 
IP packet forwarding treatment of each G_PDU is de- 
cided by the QoS Class it belongs to. The QoS Class is 
contained in the TID carried In the header of G_PDU. 
[0044] Once a MPDP Context is activated and the cor- 
responding MGTP tunnel is set up, a G_PDU is assem- 
bled by encapsulating the PDU from the upper layer and 
attaching a GTP header with the TID specifically indi- 
cating the QoS Class which the G_PDU belongs to. Cor- 
responding to theTID, an appropriate NSAPi is selected 
though which the G_PDU is dispatched down to the low- 
er layer, e.g. the IP layer where an appropriate forward- 
ing behaviour is selected for the IP packet carrying the 
G_PDU. 

[0045] Figure 3 illustrates an example of how the 
G_PDUs of different QoS classes are tunnelled through 
the MGTP tunnel. G_PDUs with different QoS classes 
will have different TIDs. Each NSAPI (and the corre- 
sponding Flow Label) represents a particular I P forward- 
ing treatment at the IP layer corresponding to a QoS 
Class of G_PDUs. For example, if the IP layer uses Dif- 
ferentiated Services for QoS provisioning, an IP packet 
that is used to encapsulate a G_PDU packet has its 
DSCP (Differentiated Services Code Points) marked ac- 
cording to the mapping between the QoS Class of the 
G_PDU and DSCP, and then dispatched through the 
NSAP that represents a Per-Hop Behaviour corre- 
sponding to the DSCP. 

Multi-Service Grouping Functions 

[0046] Multi-Service Grouping function is a term used 
herein to mean classifying a traffic flow into an appro- 
priate QoS Class, quantifying the corresponding param- 
eters and mapping the QoS Classes between two adja- 
cent functional layers such as the GTP/UDP layer and 
the IP layer. Multi-Service Grouping functions generally 
include the following procedures. 

Flow Classification: 

[0047] A media component or flow in a multimedia 
session is classified into a specific QoS Class with the 
associated qualitative/quantitative parameters. 

QoS Partitioning: 

[0048] The allocation of QoS budget corresponding 
the selected QoS Class over each network elements 
(MS, RAN/ERAN, SGSN/GGSNs) 



QoS Mapping: 

[0049] The QoS Class is mapped to specific service 
class/priority levels at the networic/MAC layer with the 

5 corresponding parameters translated. 

[0050] Multi-Service Grouping function may also in- 
clude traffic monitoring and policing to maintain the traf- 
fic pattern within the pre-defined (or negotiated) 
QoS_Profile. For example, the bit rate of an incoming 

10 traffic flow must be limited within its registered peak rate. 
Any packet found to have exceeded the specification in 
the QoS_Profile will be either shaped (queued for a 
longer delay) or dropped. 



[0051] The Service Differentiation functionality can be 
located at the teminal equipment (TE) from which an 
MPDP Context Activation Request is initiated in re- 
20 sponse to the set-up request of a multimedia session. 
During the session set-up, the MS/UE (MT) needs (TR 
23.907) to perform the Multi-Service Grouping function 
to 

Classify its media components into the corre- 
25 sponding QoS Class. 

[0052] Decide the qualitative and/or quantitative QoS 
budget for each selected QoS Class 
[0053] Map the QoS Classes and its parameters to 
the lower layer (LLC/MAC or RLC/MAC) QoS Classes 
30 and the corresponding parameters. 

[0054] (optional) The MT may also need to monitor 
and police the traffic before it is injected into the network. 
[0055] In addition to the Multi-Service Grouping, the 
Service Differentiation at the MS/UE also includes the 
35 control operations for MPDP Context Activation/MGTP 
Set-up as described above. 

[0056] During the data transfer, the MS/UE (MT) 
marks each packet with its corresponding QoS Class 
and selects the matching NSAPI with the appropriate 
40 radio access bearer to dispatch the packet. 

Service Differentiation In GSN Nodes (SGSN/GGSN) 

[0057] For Service Differentiation at SGSN/GGSN, 
45 Multi-Service Grouping needs to be performed before 
and during data transfer between SGSN and GGSN. A 
MS/UE initiated multimedia service request with the as- 
sociated QoS Classes needs to be authorised according 
to the subscribed QoS_Profiles. A multimedia service 
so request from an authorised user will also need to go 
through the admission control performed by the Multi- 
Service Grouping at the SGSN and GGSN. 
[0058] An authorised MS/UE that has been success- 
fully admitted for access to the network will be assigned 
55 the necessary network resources e.g. memory, central 
processing unit (CPU), buffers for storing MPDP Con- 
text, transporting bearer data in the MGTP tunnel at the 
SGSN/GGSN. 
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[0059] For the uplink traffic, a packet that arrives at 
the SGSN will be encapsulated by a GTP tunnel header 
with appropriate Flow Label and TID marking. The TID 
(IMSI+NSAPI) is used to select the corresponding tun- 
nel behaviour. Finally the G_PDU is dispatched through 
the NSAPI and transferred through the MGTP tunnel to 
the GGSN. The SGSN may also need to perform Multi- 
Service Grouping function (monitoring/policing/shap- 
- during the data transfer so as to guarantee that the 
...\ic behaviour conforms to the negotiated 
QoS_Profile. 

[0060] For the downlink traffic, a packet that arrives 
at the GGSN from the external network will go through 
the similar processing as demonstrated In Figure 2. The 
Multi-Service Grouping (monitoring/policing/shaping) is 
performed by the GGSN before a G_PDU is dispatched 
to the lower network layer. 

Service Differentiation in ERAN 

[0061] Service differentiation at the ERAN (EGPRS 
P.p.^'ic Access Network) is to categorise the user data 
ri^Us according to their specific QoS Classes and put 
them in the corresponding queues at the LLC layer and 
finally selects the right radio channels to send the MAC 
frames carrying the LLC PDUs from different LLC 
queues. 

[0062] Figure 4 illustrates how different QoS classes 
can be supported at various layers at the MT. User data 
packets, e.g. point to point protocol (PPP) frames, are 
classified and marked with different QoS classes 
through the Multi-Service Grouping process.. Then they 
are packaged into LLC PDUs, each of which bears a 
LLC type that is mapped from the QoS Class of th e pack- 
ed : • ,1 are placed into different queues that feature dif- 
ferent media access priorities Vendor specific schedul- 
ing algorithms can be used to schedule dispatching of 
LLC PDUs in the different queues for the uplink trans- 
missions. During the media access control, MT sends a 
packet resource request message specifying the LLC 
type. Upon hearing a radio uplink assignment message, 
MT can then fragment the LLC PDUs into appropriate 
RLC/MAC blocks and transmit them via the appropriate 
physical channels shown as M1 and M2 in Figure 3 . 
[0063] Figure 5 illustrates the procedure taken by the 
BSS to ensure that the uplink base station system 
GPRS protocol (BSSGP) PDUs bearing different QoS 
achieved. The BSS reassembles LLC frames 
di.a put them into different queues based on the LLC 
type. Then, again vendor specific scheduling algorithms 
can be used to schedule the transmission of these LLC 
frames to the SGSN. These LLC frames are encapsu- 
lated and sent as BSSGP PDU packets. 
[0064] Similarly Figure 6 illustrates the procedure tak- 
en by the BSS to ensure the differentiation at the LLC/ 
MAC layers for BSSGP PDUs with different QoS Class- 
es for the downlink traffic. BSSGP PDUs received by 
the BSS are decapsulated to reveal the LLC frame types 



and put in separate queues. Vendor specific downlink 
scheduling algorithms are used to transmit these LLC 
frames to the MAC Segmentation and Reassembly 
(SAR) sublayer where these LLC frames will be frag- 

5 mented i nto different RLC/MAC blocks to be transmitted 
over different physical channels. 
[0065] One of the possible way of enhancing the LLC 
headers to include QoS information is to add an extra 
byte to the control field (at the top) to indicate different 

10 LLC type as shown in Figure 7. 



Claims 

15 1. a radio communication network in which data flows 
between nodes in packets, in which each flow is as- 
signed to one of a plurality of types of network serv- 
ice access points, different types of network service 
access points providing different classes of quality 

20 of service. 

2. A network as claimed in claim 1 , in which each pack- 
et in a flow has a header containing a network serv- 
ice access point indicator identifying the type of net- 
work service access point required to provide a 
quality of service allocated to the flow. 

3. A network as claimed in claim 2, in which a plurality 
of flows relating to a single mobile station, which 
flows are allocated the same or different quality of 
service classes, are assigned to a single multi-serv- 
ice tunnel defined in the packet headers by the com- 
bination of an address of the mobile and the network 
service access point indicator. 



30 



35 



40 



45 



50 



7 



EP 1 096 743 A1 





Q CO 
o 03 

O °3. 

. e: 
co o 







<c 




□c 




h- 












co 




CO 




CD 





1< 

cd 

cr 
o 
O 

Q_ 
Q 



CD 

•4— • 




co 
c: 
o 

*t3 
c 



o 

CD 
CO 



CO 
CD 
Z3 
O" 
CD 

QC 

CD 
O 



CD 
CO 

CD 

CO 



CD 
CO 

o 
o. 

CO 
CD 
QC 

CD 
O 



CD 
CO 

CD 
<C 
QC 

CO 



O- CD 

cSqc 

CD ^ 
kJ> CD 

"I 



£= 
O 

o 

CD 
O 



CD 
CO 

CD 

<: 



CD 
-o - 
o 

< 

CD 

c 
o 
o 

CL. 
Q 
Q- 

21 
CD 

> 



a- 



8 



EP 1 096 743 A1 



Is 

o 



CNJ 
S 

o 
o 



CO 

-£ 

t3 
o 



CD 

O 
O 



in 

CD 
O 



CO 



= co 

J3 CO 
CD 



CO 



CM 



CNJ 



CD 
O 



CD 
CO 

H— 
O 

"55 

a 



CO 

CC3 CO 

cd J2 



to 



CD 

c5 

CO 



CO 



CD 
O 

§3 

CD J5 

o o 



CD 

CD CO 
CO 



55 



CD 

Q- 



Z3 
O 



S o 



CD 
CO 



-Q 

Ll_ 

CO 

co 
o 

CO 

o 

a 
I— 

CD 



9 



EP 1 096 743 A1 



CO 
Q 



a. 

Q 



CO 
CD 
CO 
CO 

eg 
O 

CO 

o 

a 



CO 



CD 



S2 £ 



CO 

Q 
Q_ 

I 

CD 



CM 



a 



Q_ 

a 




10 



EP 1 096 743 A1 



o 



FIG. 4 



ITT 1 



M2 



] lM2| I 

i 



M1 | | |M1 I | 



Physical Channel 



Physical Channel 



BSSGP 
PDU 





L1 






L2 






L3 



Smart Scheduling 




Feed into MAC SAR 



FIG 5 



12 



m I 



M2 



] |M2| 1 

I 



M1 1 1 |M1 I I 



Physical Channel 



Physical Channel 



11 



EP 1 096 743 A1 




12 



EP 1 096 743 A1 



tSr-CSJCOi-MT-CNJr- 

o 



CM 

CO 



CNJ 

CO 



CM 



CO 



CO 



CO 



CO 



CO 

55 
<d 



O c= 



tfc: 

CL 



CO 



.CO 



CO 



03 

E 



eg 
co 

• 

CO 

2 
< 



03 

E 



ctJ 

E 



a? 
.a 

E 



<d 



CO 

=> ^ -a 

in 

£^ O o 
CD C 

e £a 

■o c 2: 

CD O 

~ JQ 

ill 

o c c 

<LUD 



ft— _ 

CD 
JO 

^ -° 

cz a> 

l-r <U CJ> 

cr 

CO CT 

"55 

CD O 



CD C 
O CXJ 

= E 
cr o 

CD o 

co " 

CD JO 

E no 

O co 
o co 

§•= 



a: a) cd 

~ S ^ 

E E £ :£ 

CO CO CO -Q 

c c c = 

CO C3 CO q 

f— |— Q_ 



CD 
CO 

c= 
o 

CL 
CO 

cd 

CO 
03 

"a 

a> 

co S 

CO 

— o 

<D O 

-»-T CD 

- — •+— • 
-Q O 
CD 

c 2 



cr 
o 

o 
c: 



o 

CO 

S3 £ 

Q- ctf 
=3 CD- 
CO CO 



c ^CO,Z^U_ 

< uj S s s s qT 



Q~ CO X 



13 



EP 1 096 743 A1 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 99 30 8411 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



CHatlon of document wKh 
of relevant 



WO 99 05828 A (ERICSSON TELEFON AB L W) 
4 February 1999 (1999-02-04) 

* page 4, line 10 - page 6, line 4 * 

* page 6, line 25 - page 7, line 26 * 

* page 9, line 9 - line 22 * 

W0 99 39480 A (NOKIA MOBILE PHONES LTD 
;MIKK0NEN J01M (FI); ALA LAURILA JUHA 
(FI) 5 August 1999 (1999-0B-05) 

* page 10, line 35 - page 11, line 29 * 

* page 12, Hue 33 - page 13, line 17 * 

* page 16, line 18 - page 18, Hne 17 * 

WO 98 53576 A (ERICSSON TELEFON AB L M) 
26 November 1998 (1998-11-26) 

* page 2, Hne 3 - Hne 37 * 

* page 3, line 18 - Hne 23 * 

* page 4, line 31 - page 5, Hne 32 * 



to claim 



CLASSIFICATION OF THE 
APPLICATION (lnLCt.7) 



1-3 



1-3 



1-3 



The present search report has been drawn up for all claims 



H04L12/56 
H04Q7/22 



TECHNICAL FIELDS 

(fentC!.7) 



H04L 
H04Q 



THE HAGUE 



Date of completion of tie aeaich 

13 April 2000 



Eiaminer 

Brlchau, G 



CATEGORY OF CITED DOCUMEHTC 

X : particularly relevant It laten alone 

V : particularly relevant it combined with another 

document of the tamo category 
A : technological background 
O : non-written dtedostrv 
P * Irrtwmecf ate document 



T : theory or principle underlying the invention 
E : earner patent document, but pubSshed on, or 

altar the fling date 
D : document cited in me application 
L i document cited tor other reasons 



& : member otthe same patent family, corresponding 
document 



14 



EP 1 096 743 A1 



ANNEX TO THE EUROPEAN SEARCH REPORT 
ON EUROPEAN PATENT APPUCATION NO. 



EP 99 30 8411 



This annex lists the patent family members relating to the patent documents dtod In the above-mentioned European search report. 
The members are as contained In the European Patent Office EDP file on 

The European Patent Office Is In no way liable for these particulars which are merely given for the purpose of Mormallon. 

13-04-2000 



Patent document 
cited in search report 


Publication 
date 




Patent family 
members) 


Publication 
date 


W0 9905828 


A 


04-02-1999 


AU 


8369898 A 


16-02-1999 


W0 9939480 


A 


05-08-1999 


FI 
AU 


980191 A 
2166599 A 


29-07-1999 
16-08-1999 


W0 9853576 


A 


26-11-1998 


NO 
AU 
EP 
ZA 


972279 A 
7560798 A 
0963680 A 
9803850 A 


23-11-1998 
11-12-1998 
15-12-1999 
17-11-1998 



For more details about this annex : see Official Journal of the European Patent Office, No. ^2J8^ 



15 



MS PAGE BLANK (uspto) 



